Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location
نویسندگان
چکیده
منابع مشابه
Large neighborhood search with constraint programming for a vehicle routing problem with synchronization constraints
This paper considers an extension of the vehicle routing problem with time windows, where the arrival of two vehicles at different customer locations must be synchronized. That is, one vehicle has to deliver some product to a customer, like a home theater system, while the crew on another vehicle must install it. This type of problem is often encountered in practice and is very challenging due ...
متن کاملAn adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization
The two-echelon vehicle routing problem (2E-VRP) consists in making deliveries to a set of customers using two distinct fleets of vehicles. First-level vehicles pick up requests at a distribution center and bring them to intermediate sites. At these locations, the requests are transferred to second-level vehicles, which deliver them. This paper addresses a variant of the 2E-VRP that integrates ...
متن کاملA template-based adaptive large neighborhood search for the consistent vehicle routing problem
The consistent vehicle routing problem (ConVRP), as defined in [1], is an extension of the periodic vehicle routing problem. This problem category involves the construction of routes over a given time period, e.g several days, such that customer demands are met. However, a simple delivery is nowadays not enough for companies to differentiate themselves in a competitive environment. For this rea...
متن کاملAn adaptive large neighborhood search heuristic for the cumulative capacitated vehicle routing problem
The Cumulative Capacitated Vehicle Routing Problem (CCVRP) is a variation of the classical Capacitated Vehicle Routing Problem in which the objective is the minimization of the sum of arrival times at customers, instead of the total routing cost. This paper presents an adaptive large neighborhood search heuristic for the CCVRP. This algorithm is applied to a set of benchmark instances and compa...
متن کاملAn adaptive large neighborhood search for a vehicle routing problem with multiple routes
The vehicle routing problem with multiple trips consists in determining the routing of a fleet of vehicles where each vehicle can perform multiple routes during its workday. This problem is relevant in applications where the duration of each route is limited, for example when perishable goods are transported. In this work, we assume that a fixed-size fleet of vehicles is available and that it m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Networks
سال: 2019
ISSN: 0028-3045,1097-0037
DOI: 10.1002/net.21905